Fill reduction techniques for circuit simulation
نویسنده
چکیده
We investigate the performance of a combination of sophisticated local symmetric ordering methods with a simple symmetrization step on a test set of Jacobians obtained from modified nodal equations. It is demonstrated that using such ordering heuristics as a replacement for Markowitz’ algorithm may accelerate circuit simulation significantly.
منابع مشابه
Local fill reduction techniques for sparse symmetric linear systems
Local algorithms for obtaining pivot orderings for sparse symmetric coefficient matrices are reviewed together with their mathematical background, appropriate data structures and details of efficient implementation. Heuristics that go beyond the classical Minimum Degree and Minimum Local Fill scoring functions are discussed, illustrated, improved and extensively tested on a test suite of matric...
متن کاملLook up Table Based Low Power Analog Circuit Testing
In this paper, a method of low power analog testing is proposed. In spite of having Oscillation Based Built in Self-Test methodology (OBIST), a look up table based (LUT) low power testing approach has been proposed to find out the faulty circuit and also to sort out the particular fault location in the circuit. In this paper an operational amplifier, which is the basic building block in the ana...
متن کاملNumerical Simulation of CdS/CIGS Tandem Multi-Junction Solar Cells with AMPS-1D
Numerical modeling of polycrystalline thin-film solar cell serves as an imperative procedure to test the suitability of proposed physical clarification and to anticipate the effect of physical changes on cell performance. All in all, this must be conducted with only partial knowledge of input parameters. In this paper, we evaluated the numerical simulation of CdS/CIGS tandem multi junction sola...
متن کاملNumerical Simulation of a Lead-Acid Battery Discharge Process using a Developed Framework on Graphic Processing Units
In the present work, a framework is developed for implementation of finite difference schemes on Graphic Processing Units (GPU). The framework is developed using the CUDA language and C++ template meta-programming techniques. The framework is also applicable for other numerical methods which can be represented similar to finite difference schemes such as finite volume methods on structured grid...
متن کاملAn Efficiency Studying of an Ion Chamber Simulation Using Vriance Reduction Techniques with EGSnrc
Background: Radiotherapy is an important technique of cancer treatment using ionizing radiation. The determination of total dose in reference conditions is an important contribution to uncertainty that could achieve 2%. The source of this uncertainty comes from cavity theory that relates the in-air cavity dose and the dose to water. These correction factors are determined from Monte Carlo calcu...
متن کامل